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METHOD AND APPARATUS FOR PROVIDING VARIABLE RATE 
DATA IN A COMMUNICATIONS SYSTEM USING 
NON-ORTHOGONAL OVERFLOW CHANNELS 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application is a continuation of U.S. Patent Application Serial No. 

08/937,052, filed September 24, 1997, pending, which is a continuation of U.S. Patent 
No. 5,777,990, issued July 7, 1998, which is a continuation of U.S. Patent Application 
Serial No. 08/395,960, filed February 25, 1995, abandoned (assigned to the same 
assignee as the present invention), which are incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

I. Field of the Invention 

[0002] The present invention relates to communications. More particularly, the present 

invention relates to a novel and improved communication system, wherein a user 
transmits variable-rate data on an allocated traffic channel, but when the user's variable 
transmission exceeds the capacity of the allocated traffic channel, the user is provided 
temporary use of an overflow channel to use with the allocated traffic channel in order 
to transmit the high-rate data. 

II. Description of the Related Art 

[0003] The use of code division multiple access (CDMA) modulation techniques is one 

of several techniques for facilitating communications in which a large number of system 
users are present. Other multiple access communication system techniques, such as 
time division multiple access (TDMA), frequency division multiple access (FDMA) and 
AM modulation schemes such as amplitude companded single sideband (ACSSB) are 
known in the art. However, the spread spectrum modulation technique of CDMA has 
significant advantages over these modulation techniques for multiple access 
communication systems. The use of CDMA techniques in a multiple access 
communication system are disclosed in U.S. Patent No. 4,901,307, entitled, "SPREAD 
SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING SATELLITE 
OR TERRESTRIAL REPEATERS/' assigned to the assignee of the present invention, of 
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which the disclosure thereof is incorporated by reference. The use of CDMA techniques 
in a multiple access communication system is further disclosed in U.S. Patent 
No. 5,103,459, entitled, "SYSTEM AND METHOD FOR GENERATING SIGNAL 
WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM/' assigned to the 
assignee of the present invention, of which the disclosure thereof is incorporated by 
reference. 

[0004] The method and apparatus for the generation of a pseudorandom noise (PN) 

signal that is well suited for CDMA applications is disclosed in U.S. Patent No. 
5,228,054 issued July 13, 1993, entitled, "POWER-OF-TWO LENGTH PSEUDO-NOISE 
SEQUENCE GENERATOR WITH FAST OFFSET ADJUSTMENT/' assigned to the 
assignee of the present invention, of which the disclosure thereof is incorporated by 
reference. 

[0005] CDMA by its inherent nature of being a wideband signal offers a form of 

frequency diversity by spreading the signal energy over a wide bandwidth. Therefore, 
frequency selective fading affects only a small part of the CDMA signal bandwidth. 
Space or path diversity is obtained by providing multiple signal paths through 
simultaneous links from a mobile user through two or more cell-sites. Furthermore, 
path diversity may be obtained by exploiting the multipath environment through 
spread spectrum processing by allowing a signal arriving with different propagation 
delays to be received and processed separately. Examples of path diversity are 
illustrated in copending U.S. Patent No. 5,101,501, entitled, "SOFT HANDOFF IN A 
CDMA CELLULAR TELEPHONE SYSTEM/' and copending U.S. Patent No. 5,109,390, 
entitled, "DIVERSITY RECEIVER IN A CDMA CELLULAR TELEPHONE SYSTEM," 
both assigned to the assignee of the present invention and incorporated by reference 
herein. 

[0006] An additional technique that may be used to increase the efficiency of the 

allocation of the communication resource is to allow the users of the resource to provide 
data at varying rates thereby using only the minimum amount of the communication 
resource to meet their service needs. An example of a variable rate data source is a 
variable rate vocoder, which is detailed in U.S. Patent No. 5,414,796, issued May 9, 1995, 
entitled, "VARIABLE RATE VOCODER," assigned to the assignee of the present 
invention and incorporated herein by reference. Since speech inherently contains 
periods of silence, i.e. pauses, the amount of data required to represent these periods 
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can be reduced. Variable rate vocoding most effectively exploits this fact by reducing 
the data rate for these periods of silence. 

[0007] In a variable rate vocoder of the type described in aforementioned U.S. Patent 

No. 5,414,796, approximately 40% of the speech packets are coded at full rate. In the 
vocoder described in the patent application, the encoding rate is selected in accordance 
with the packet energy. When the packet energy exceeds a full rate threshold the 
speech is coded at full rate. In US. Patent Application Serial No. 08/288,413, entitled, 
"IMPROVED METHOD AND APPARATUS FOR SELECTING AN ENCODING RATE 
IN A VARIABLE RATE VOCODER/' assigned to the assignee of the present invention 
and incorporated herein by reference, a method for determining based on 
characteristics of the speech packet if some of the packets to be coded at full rate can be 
coded at a lower rate without sacrificing perceived quality. 

[0008] A variable rate speech encoder provides speech data at full rate when the talker 

is actively speaking, thus using the full capacity of the transmission packets. When a 
variable rate speech coder is providing speech data at a less that maximum rate, there is 
excess capacity in the transmission packets. A method for transmitting additional data 
in transmission packets of a fixed, predetermined size, wherein the source of the data 
for the data packets is providing the data at a variable rate is described in detail in 
copending U.S. Patent No. 5,504,773, issued April 2, 1996, entitled "METHOD AND 
APPARATUS FOR THE FORMATTING OF DATA FOR TRANSMISSION/ 7 assigned to 
the assignee of the present invention, of which the disclosure thereof is incorporated by 
reference herein. In the above-mentioned patent application a method and apparatus is 
disclosed for combining data of differing types from different sources in a data packet 
for transmission. 

SUMMARY OF THE INVENTION 

[0009] A communications resource is typically divided into communications channels. 

Typically, each of these channels has the same capacity. A communications system 
could re-allocate the channels to the users for each transmission. This would 
theoretically allow for a maximally efficient allocation of the communication resource 
because each user would be using only the amount of the resource absolutely necessary. 
However, this technique would result in unacceptable complexity in the resulting 
receiver and transmitter design. 
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[0010] In the present invention, an efficient method of transmitting and receiving 

variable rate data is disclosed. In the present invention, each user is provided with a 
voice or data channel, also referred to as a traffic channel, specifically allocated for that 
user. In addition, each user is provided with selective access to a pool of overflow 
channels that are for use by all users of the communications resource. If a user needs to 
transmit at a rate higher than the capacity of the allocated traffic channel then the user 
transmits the information using both the allocated traffic channel and an overflow 
channel. 

[0011] In the exemplary embodiment, the communication system is a code division 

multiple access (CDMA) communication system as is described in detail in the 
aforementioned U.S. Patent Nos. 4,901,307 and 5,103,459. In the exemplary 
embodiment each of the traffic channels are orthogonal to one another. Each traffic 
channel is spread by a unique Walsh sequence that is orthogonal to the other Walsh 
sequences. The spread signals are then spread by pseudorandom noise (PN) sequences 
and then transmitted. 

[0012] In the exemplary embodiment, the overflow channels are not provided with 

unique orthogonal Walsh spreading sequences, because this would decrease system 
capacity. Instead, the system spreads the overflow channel portion of the information 
by a Walsh sequence that is not unique from those used in spreading the traffic 
channels. This portion is then spread by a PN sequence. The PN sequence is unique 
from the PN sequence used to spread the traffic channel of the same Walsh sequence. 
In the exemplary embodiment the traffic channel and the overflow channel use, 
although not necessarily, the same Walsh spreading sequence. 

[0013] In the exemplary embodiment, the receiver continuously monitors both the 

traffic channel and the overflow channel. If the receiver determines that information is 
being transmitted on both the traffic channel and an overflow channel then the receiver 
decodes both portions of the message, combines the portions and provides the decoded 
message to the user. In an alternative embodiment, the receiver need not continuously 
monitor the overflow channel, but rather only monitors the overflow channel when 
instructed by information on the traffic channel that directs the receiver to monitor the 
overflow channel. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] The features, objects, and advantages of the present invention will become more 

apparent from the detailed description set forth below when taken in conjunction with 
the drawings in which like reference characters identify correspondingly throughout: 

[0015] Figure 1 is a diagram illustrating an exemplary implementation of the present 

invention in a satellite communication system; 

[0016] Figures 2a-2d are an illustration of exemplary transmission packet structures of 

the exemplary embodiment; 

[0017] Figures 3a-3e are an illustration of the symbol repetition in a transmission packet 

and the transmission energy level of the packet; 

[0018] Figure 4 is a block diagram of the transmission system of the present invention; 

and 

[0019] Figure 5 is a block diagram of a receiver system of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0020] A multiple access communication resource is divided into parcels referred to as 

channels. This division is called multiplexing. Three specific types of multiplexing are 
frequency division multiplexing (FDM), time division multiplexing (TDM), and code 
division multiplexing (CDM). The basic unit of information transmitted and received in 
a communication system is referred to as a packet. 

[0021] Referring now to the figures, Figure 1 illustrates the exemplary implementation 

of the present invention. In Figure 1, the present invention is implemented in a satellite 
communications network. It should be understood that the present invention may be 
utilized in a terrestrial-based system, such as one where base stations are used to 
communicate with remote stations. The network is used to communicate information 
to a remote user station or terminal 2 from gateway 8 via satellites 4 and 6, which may 
be either geosynchronous or low earth orbit (LEO) types. User terminal 2 may be a 
mobile station, such as a portable telephone or other portable or mobile 
communications device, or user terminal 2 may be a fixed communications device, such 
as a wireless local loop terminal or a central communications center, such as a cellular 
base station. Although only two satellites, a single user terminal, and a single gateway 
are shown in Figure 1 for ease in illustration, a typical system may contain a plurality of 
all. 
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In the exemplary embodiment, satellites 4 and 6 are transponders or non- 
regenerative repeaters that simply amplify and re-transmit the signal received from 
gateway 8. The present invention is equally applicable to cases where satellites 4 and 6 
are regenerative repeaters that demodulate and reconstitute the signal prior to re- 
transmission. In the exemplary embodiment, the signal transmitted from gateway 8 to 
satellites 4 and 6 is a spread spectrum signal. In addition, the signals transmitted from 
satellites 4 and 6 to user terminal 2 are spread spectrum communications signals. The 
generation of spread spectrum communications signals is described in detail in the 
aforementioned U.S. Patent Nos. 4,901,307 and 5,103,459. 

Gateway 8 serves as an interface from a communication network to the satellites 
4 and 6, or directly to terrestrial base stations (a configuration not shown). Gateway 8 is 
typically a central communications center that receives data via a network (not shown), 
which may include public switching telephone networks (PSTN) and networks 
specifically designed for the communications of the present invention. Gateway 8 may 
be connected to the network (not shown) by wireline communications or by means of 
an air interface. Gateway 8 provides the data received from the network via satellites 6 
and 8 to user terminal 2. Similarly, gateway 8 provides data received from user 
terminal 2 via satellites 4 and 6 to the network. 

In the exemplary embodiment, the communications network transmits variable 
rate data from gateway 8 to user terminal 2. A variable rate communication system 
communicates data where the rate of the data communicated varies with time. In the 
exemplary embodiment, the communications resource is divided into channels. In the 
exemplary embodiment, each channel has the same capacity. 

In the exemplary embodiment gateway 8 communicates to user terminal 2 at one 
of four different information data rates. These data rates, ordered from lowest rate to 
highest rate, are referred to, as eighth rate, quarter rate, half rate and full rate. In the 
exemplary embodiment, a single traffic channel has adequate capacity to carry the 
packet of all rates except full rate, which requires a traffic and an overflow channel. In 
the exemplary embodiment, a traffic channel can carry packets of 96 bits or less. Half 
rate, quarter rate and eighth rate packets consist of 96, 48 and 24 bits, respectively. A 
full rate packet consists of 192 bits and so requires a traffic channel plus an overflow 
channel of equal capacity. 
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[0026] The present invention is easily extendible to cases where there are more or less 

than four rates, where the channels can carry data at a lesser subset of the possible rates, 
or where the highest rate requires more than two channels. The communications 
system of the present invention can communicate both fixed rate data and variable rate 
data. In the communication of fixed rate data a channel or set of channels is to be 
allocated for the duration of the service being provided. 
[0027] In the exemplary embodiment, the channels are designated into two groups. A 

first group of channels is the traffic channel group. Users are allocated traffic channels 
or sets of traffic channels specifically for their use for the duration of service. In the 
exemplary embodiment, all traffic channels are orthogonal to one another. In the 
exemplary embodiment this orthogonality is attained by allocating a unique Walsh 
sequence to each user, as is described in detail in the aforementioned U.S. Patent Nos. 
4,901,307 and 5,103,459. The information packets are spread, i.e., combined, with an 
orthogonal function sequence, typically, a Walsh sequence, then the Walsh spread 
f" packet is mixed, i.e., spread spectrum processed with a pseudorandom noise (PN) 

isf1 sequence. Further details on the spread spectrum modulation of the information 

□ packets are provided in the aforementioned U.S. Patent Nos. 4,901,307 and 5,103,459. 

Ea [0028] Overflow channels are not provided with unique orthogonal or Walsh sequences 

% and, as such, are not assured of being orthogonal to all traffic channels. However, the 

I 1 * PN sequence which is mixed with the spread packet is unique, so all other packets will 

appear as noise to the decoder of the overflow channel and the overflow channel 
information can be distinguished from all traffic channel information. 
[0029] Table 1 below illustrates the numerology used in the exemplary embodiment of 

the present invention. 
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TABLE 1. EXEMPLARY NUMEROLOGY OF THE PRESENT INVENTION 



Parameter 




Units 


Data Rate 


8600 


4000 


1700 


800 


bps 


PN Chip Rate 


1.2288 


1.2288 


1.2288 


1.2288 


Mcps 


Code Rate 


1/2 


1/2 


1/2 


1/2 


bits/ code symbol 


Code Repetition 


1 


1 


2 


4 


mod sym/code sym 


No. of Channels 


2 


1 


1 


1 




Modulation 


BPSK 


BPSK 


BPSK 


BPSK 





The present invention is equally applicable to other numerologies. 
[0030] Figure 4 illustrates the transmission system of the present invention. Input data 

for transmission is provided to variable rate data source 50. Variable rate data source 
i: | 50 provides the variable rate data to encoder 52. In the exemplary embodiment, 

CO variable rate data source 50 provides data at four different rates referred to as full rate, 

I n 

U half rate, quarter rate and eighth rate. In the exemplary embodiment, full rate is 8.6 

?! kbps and provides packets of 172 bits, half rate is 4 kbps and provides packets of 80 

lM bits, quarter rate is 1.7 kbps and provides packets of 34 bits, and eighth rate is 800 bps 

|=3 and provides packets of 16 bits. 

□ [0031] The exemplary embodiment of variable rate data source 50 is a variable rate 

H vocoder as described in the aforementioned U.S Patent No. 5,414,796. In the exemplary 

^ variable rate vocoder, the energy of a packet of speech data is measured and compared 

to a set of threshold values, which determine the encoding rate. The aforementioned 
U.S. Patent Application Serial No. 08/288,413 teaches of methods that minimize the 
number of packets encoded at full rate with minimum impact on perceptual quality. 
[0032] Variable rate data source 50 encodes the input data and provides it at one of the 

predetermined rates. In the exemplary embodiment, a traffic channel is capable of 
carrying packets encoded at or below half rate. When a packet of data is encoded by 
variable rate data source 50 at full rate, then the packet must be transmitted using both 
a traffic channel and an overflow channel. 
[0033] The data packet provided by variable rate data source 50 is provided to encoder 

52. In the exemplary embodiment, encoder 52 generates a set of redundant bits in 
accordance with error correction and detection methods that are well known in the art. 
In the exemplary embodiment, the redundant bits are cyclic redundancy check (CRC) 
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bits, the generation of which is well known in the art, and is detailed in the 
aforementioned U.S. Patent No. 5,504,773. 
[0034] Figures 2a-d illustrate the packet structures of the exemplary embodiment. 

Figure 2a illustrates the packet structure of a full rate packet consisting of 172 
information bits followed by 12 redundant bits and then by 8 tail bits. Figure 2b 
illustrates the packet structure of a half rate packet consisting of 80 information bits 
followed by 8 redundant bits and then by 8 tail bits. Figure 2c illustrates the packet 
structure of a quarter rate packet consisting of 34 information bits followed by 6 
redundant bits and then by 8 tail bits. Figure 2d illustrates the packet structure of an 
eighth rate packet consisting of 16 information bits followed by 8 tail bits. 
[0035] Referring back to Figure 4, encoder 52 then encodes the formatted packet for 

error detection and correction as is well known in the art. In the exemplary 
embodiment, encoder 52 encodes the formatted packet in accordance with a rate 1/2 
convolutional code. Encoder 52 provides the encoded packet to interleaver 54. 
[0036] Interleaver 54 interleaves the binary symbols of the encoded packet in 

accordance with a predetermined interleaver format. In the exemplary embodiment, 
interleaver 54 is a block interleaver. In addition, interleaver 54 provides redundancy in 
the packets such that each interleaved packet consists of the same number of binary 
symbols as described below. 
[0037] Referring to Figures 3a-3e in conjunction with Figure 4, interleaver 54 interleaves 

the binary symbols of the packet, then groups the reordered binary symbols into power 
control groups. Figure 3a and 3b illustrate a full rate packet organized into a packet 
format. Because a full rate packet of a transmission packet requires two channels, the 
first portion of the packet illustrated in Figure 3a is organized into a traffic packet and 
transmitted on the traffic channel. The second portion of the full rate packet as 
illustrated in Figure 3b is organized into an overflow packet and transmitted on an 
overflow channel. For the full rate packet interleaver 54 does not provide symbol 
repetition. Since the symbol data fills the traffic channel and the overflow channel 
packet. In the exemplary embodiment, each power control group consists of 12 binary 
symbols. Figure 3c illustrates a half rate packet organized into a packet format. Note 
that because transmission of the half rate packet utilizes the full capacity of the traffic 
channel packet, there is no symbol repetition provided in the packet. Figure 3d 
illustrates a quarter rate packet organized into a packet format, in which each symbol is 
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provided twice. Figure 3e illustrates an eighth rate packet organized into packet 
format in which each symbol is provided four times. 

Referring again to Figure 4, the interleaved packet is provided by interleaver 54 
to de-multiplexer 56, which operates in accordance with a rate signal provided by 
variable rate data source 50. If the packet is such that it can be carried on the traffic 
channel without need of an overflow channel, then the interleaved packet is provided 
through de-multiplexer (DE-MUX) 56 without any change to modulator 57. If, on the 
other hand, the packet requires use of an overflow channel for transmission, then de- 
multiplexer 56 splits the packet into two portions. The de-multiplexed packet is 
provided by de-multiplexer 56 to modulator 57. Buffering may be added to ensure two 
portions are simultaneously provided to modulator 57. 

In the exemplary embodiment, if the packet is of a rate less than full rate, then 
the entire packet is provided to combining element 58, which in the exemplary 
embodiment is a digital multiplier modulo 2 adder or exclusive or gate. The 
interleaved packet is spread by an orthogonal function Wi, as is described in detail in 
the aforementioned U.S. Patent No. 5,103,459. In the exemplary embodiment, 
orthogonal function Wi is a Walsh function the selection of which is detailed in the 
aforementioned U.S. Patent No. 5,103,459. In the exemplary embodiment, each Walsh 
sequence, Wi, is uniquely provided for use by User (i). 

The orthogonal function spread packet from element 58 is provided to 
quadrature spreading elements 62 and 64 which are employed as digital multipliers 
modulo 2 adder or exclusive or gates. The orthogonal function spread packet is spread 
in quadrature spreading elements 62 and 64 by pseudorandom noise (PN) functions 
PNi and PNq, respectively. PNi and PNq are generated by traffic PN generator 63. In 
the exemplary embodiment, the pseudorandom noise signals are generated by a 
maximal shift register where the PN sequence is determined by the temporal offset of 
the register. The design and implementation of such registers is described in detail in 
the aforementioned copending U.S. Patent No. 5,228,054. The quadrature spread 
packets are provided from quadrature spreading elements 62 and 64 to transmitter 72. 

Transmitter 72 converts the signal to analog form, frequency up-converts and 
amplifies the signal for transmission transmitter 72 amplifies the signal in accordance 
with the rate of the packet. The relationship between the necessary transmission energy 
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and the amount of repetition is illustrated in Figures 3a-3e. When a redundancy is 
present in a packet, the packet can be transmitted at a lower energy with redundant 
portions combined at the receiver. In a full rate packet, both the packet on the traffic 
channel (traffic packet) Figure 3a and the packet transmitted on the overflow channel 
(overflow packet) Figure 3b are transmitted at a maximum bit energy E. In Figure 3c, 
there is no repetition in the half rate packet so the packet is also provided at energy 
level E. In Figure 3d, there is a repetition rate of two so the packet is provided at half 
the packet energy of the half rate packet or E/2. In Figure 3e, there is a repetition rate 
of four so the packet is provided at a quarter of the packet energy of the half rate packet 
or E/4. Transmitter 72 amplifies and up-converts the signal and provides it to antenna 
74 for broadcast to a receiver. 
[0042] In the case where a packet requires use of an overflow channel for transmission 

that is the packet is a full rate packet, then de-multiplexer 56 splits the interleaved 
packet into two halves and provides a first half to combining element 58 and a second 
half of the packet to combining element 60, which is also embodied as a digital 
multiplier, modulo 2 adder or an exclusive-or gate. The modulation of the first half of 
the packet proceeds as described previously for packets of less than full rate. The 
modulation of the second half of the packet is the same except that the spreading 
functions are different. 

[0043] Now turning to the specifics of the modulation process of modulator 57, it 

should be noted that a spread spectrum communication system is primarily limited in 
capacity by the number of unique orthogonal functions or in the exemplary 
embodiment Walsh functions available. If one allocates a subset of these functions for 
the purpose of modulating the overflow channels, then the capacity of the system is 
reduced. 

[0044] In the present invention, all of the traffic channels are orthogonal to one another 

because each is modulated by a unique Walsh function (Wi) or Walsh code sequence. 
However, the Walsh functions provided for modulation of the overflow channel (Wj) 
will overlap those allocated for modulation of the traffic channel and so are not 
orthogonal to the traffic channels. In the exemplary embodiment, Wi is the same Walsh 
function as Wi. That is, the same Walsh code function spreads the traffic channel 
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portion of the packet as it spreads the overflow portion of the packet. The two signals 
are distinguished from one another by subsequent PN code sequence spreading. 
[0045] The spread packet from combining element 60 is provided to quadrature 

spreading elements 66 and 68, which may be embodied as digital multipliers, modulo 2 
adders, or exclusive-or gates. Quadrature spreading elements 66 and 68 spread the 
packet from spreading element 60 in accordance with pseudorandom noise functions 
PNf and PNq'. Pseudorandom noise functions PNf and PNq' are generated by 
overflow PN generator 67. In the exemplary embodiment, pseudorandom noise 
functions PNi' and PNq' are generated in the same manner as pseudorandom noise 
functions PNi and PNQ, but are unique due to different temporal offsets in the code 
sequences. 

[0046] In a first exemplary embodiment, pseudorandom noise functions PNi and PNQ 

and pseudorandom noise functions PNi' and PNq' are short codes. A short code is a 
code in which the number of sequences generated is relatively few. In the exemplary 

15 

embodiment, the PN generator provides a bit stream that is periodic with a period of 2 
PN chips. The benefit of this implementation is that it allows a faster acquisition at the 
receiver. In an alternative embodiment, pseudorandom noise functions PNi and PNq 
are short codes, but pseudorandom noise functions PNi' and PNq' are long codes. This 
has the potential of advantage of greater separation in code space, while allowing the 
mobile to acquire using the demodulation of the first subpacket modulated by the short 
code. 

[0047] The modulated overflow packet from quadrature spreading elements 66 and 68, 

as well as the modulated traffic packet from quadrature spreading elements 62 and 64 
are provide to transmitter 72. Transmitter up-converts and amplifies the signal and 
provides the signal to antenna 74 for broadcast. The subpackets are transmitted with 
energy E as illustrated in Figures 3a and 3b (vertical axis). 

[0048] Figure 5 illustrates the receiver system of the present invention. The transmitted 

signal is received at antenna 100 and provided to receiver 102. Receiver 102 down 
converts and amplifies the signal and provides the signal in its two components I and Q 
to overflow channel despreading element (OVERFLOW DESPREADER) 104 and to 
traffic channel despreading element (TRAFFIC DESPREADER) 120. In the exemplary 
embodiment, the I component and the Q component of the received signal carry the 
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same data, which allows for a higher quality reception. In an alternative embodiment, 
the I and Q components could carry different data which would allow for higher data 
rate. In the exemplary embodiments, despreaders 104 and 120 are configured as QPSK 
despreading circuits as are well known in the art. 
[0049] The received signal is provided to traffic channel despreading element (TRAFFIC 

DESPREADER) 120, which despreads the signal in accordance with the traffic channel 
pseudorandom noise codes PNi and PNq. Traffic PN generator 119 generates the PNi 
and PNQ sequences. In the exemplary embodiment, the PN sequences are generated 
by a shift register with appropriate feedback. The despreading process involves 
digitally multiplying the signal by the traffic channel pseudorandom noise codes PNi 
and PNq. This process is described in detail in the aforementioned U.S. Patent Nos. 
4,901,307 and 5,103,459. Similarly, the received signal is provided to overflow channel 
despreading element (OVERFLOW DESPREADER) 104, which despreads the signal in 
accordance with the overflow channel pseudorandom noise codes PNi' and PNQ 7 . 
Overflow PN generator 103 generates the PNf and PNq 7 sequences. In the exemplary 
embodiment, the PN sequences are generated by a shift register with appropriate 
feedback. In the exemplary embodiment, the two generators are identical except that 
they are offset from one another temporally, which means that the traffic PN sequences 
and the overflow PN sequences will be unique from one another. 
[0050] The despread signal is then provided to demodulation elements 105 and 121. 

Demodulation element 121 receives the traffic channel despread I and Q values and 
demodulates the signal. The demodulation process is illustrated by the digital 
multiplication of the signal by the Walsh function Wi in multipliers 122 and 124 then 
the accumulation of the multiplied signal in accumulators 126 and 128. Similarly, the 
demodulation of the overflow channel is illustrated by the digital multiplication by the 
Walsh function Wj in multipliers 106 and 110, then the accumulation of the multiplied 
signal in accumulators 108 and 112. 
[0051] The demodulated signal is provided by traffic demodulator 121 to combiner 

element 130 and by overflow demodulator 105 to combiner element 114. The combiner 
elements combine received and despread data estimates from despreaders 105 and 121 
with data estimates from other receiver/ despreader/ demodulators demodulated 
fingers (not shown) that are simultaneously being tracked by the receiver system. 
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These other estimates take advantage of the delayed signals resulting from multipath 
signals to provide an improved signal estimate. The design and implementation of 
combiner elements are described in detail in the aforementioned U.S. Patent Nos. 
5,101,501 and 5,109,390. 

[0052] The combiners combine the signals based upon the values of the data and the 

relative strengths of the signals and provide combined estimates to de-interleaving 
element (DE-INT) 116. De-interleaving element 116 re-orders the combined estimates 
of the data in accordance with a predetermined ordering format and provides the 
reordered data to decoder (DECODE) 118. Decoder 118 decodes the data in accordance 
with a predetermined decoding format. In the exemplary embodiment, decoder 118 is a 
Viterbi decoder of constraint length 7. The decoded packet is then provided to the 
receiver system user. 

[0053] In an improved embodiment of the communication system of the present 

invention, an alternative modulation and demodulation process is provided for when 
system usage is low. When system usage is low, each user is provided use of one of the 
unique Walsh sequences for communication of its overflow data. That is, Wi and Wj 
are different so the traffic and overflow signals are orthogonal to one another. In the 
exemplary embodiment, Wi and Wj are separated by a fixed offset from one another so 
that the receiver knows which Walsh sequence to use to demodulate the overflow 
signal. In the exemplary embodiment of a communication system of 128 unique Walsh 
sequences, when usage is low, each user is allocated a traffic channel designated by 
Walsh sequence Wi and uses an overflow channel designated by Walsh sequence 
Wj=Wi+64. 

[0054] When system usage rises so that the system can no longer accommodate this 

many unique overflow channels, that is 65 or more users, then the system transmitter 
will send signaling information to the receiver indicating that the overflow 
communications will be conducted as described previously, using the same Walsh 
sequence for both traffic and overflow communications. The users may be switched to 
the high usage mode individually as necessary or as a group. 

[0055] The previous description of the preferred embodiments is provided to enable 

any person skilled in the art to make or use the present invention. The various 
modifications to these embodiments will be readily apparent to those skilled in the art, 
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and the generic principles defined herein may be applied to other embodiments 
without the use of the inventive faculty. Thus, the present invention is not intended to 
be limited to the embodiments shown herein but is to be accorded the widest scope 
consistent with the principles and novel features disclosed herein. 



